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Abstract 

A quantum channel is conjugate degradable if the channel's environment can be simulated up 
to complex conjugation using the channel's output. For all such channels, the quantum capacity 
can be evaluated using a single-letter formula. In this article we introduce conjugate degradability 
and establish a number of its basic properties. We then use it to calculate the quantum capacity 
of to + 1 and 1 to A'l universal quantum cloning machines as well as the quantum capacity 
of a channel that arises naturally when data is being transmitted to an accelerating receiver. All 
the channels considered turn out to have strictly positive quantum capacity, meaning they could 
be used as part of a communication system to send quantum states reliably. 

I. INTRODUCTION 

The quantum capacity of a noisy quantum channel measures the channel's ability to transmit 
quantum coherence. The capacity is defined by optimizing over all possible quantum error cor- 
recting codes in the limit of many uses of the channel and with the provision that decoding errors 
ultimately become negligible. Because of the ubiquity of noise in quantum systems, error correc- 
tion will necessarily play a central role in future attempts to build devices exploiting quantum 
information, which makes finding a general expression for the quantum capacity, and the codes 
associated with it, one of the most important problems in quantum information theory. 

To date, the best general lower bound on the capacity is given by optimizing a quantity known 
as the (one-shot) coherent information l^, 20, 22 j_ 23 [.Unfortunately, it is also known that for some 



channels this prescription fails to yield capacity 13, l2j]. For at least one class of channels, however. 



known as the degradable channels, the prescription does yield the quantum capacity and, therefore. 



the optimal codes Degradable channels were introduced by Devetak and Shor, building on 

ideas from classical information theory Q]. Roughly speaking, they are channels for which the 
output of the channel always contains at least as much information as the channel's environment, 
in the sense that the channel environment can be simulated using the channel output. Many 
familiar channels are in fact degradable, such as generalized dephasing channels, erasure channels 
with erasure probability at most 1/2 and Kraus diagonal channels |9|]. If the role of the channel 
output and the environment are reversed in the definition, the channel is called antidegradable. 
By a simple no-cloning argument, such channels always have zero quantum capacity. A host of 
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familiar channels are in this class, including all entanglement-breaking channels. Indeed, nearly 
every channel for which the quantum capacity is known is either degradable or antidegradable. 

In this article, we expand the list of quantum channels for which the quantum capacity can 
be calculated by introducing the property of conjugate degradability. Conjugate degradability is 
defined much like degradability except that the channel output can be used to simulate the envi- 
ronment only up to complex conjugation or, equivalently, transposition. Many desirable properties 
of degradability continue to hold despite this modification, including, for example, the fact that 
the optimized coherent information is equal to the quantum capacity. 

Conjugate degradability first appeared implicitly in [3], which analyzed private data transmis- 
sion in the presence of a uniformly accelerated eavesdropper. When the data is encoded using a 
bosonic, dual-rail qubit, the effective channel to the eavesdropper is a conjugate degradable channel 
with infinite-dimensional output. Not all examples are so exotic, however. Optimal N ^ N + 1 
and 1 — > M cloning machines are also conjugate degradable, as we will demonstrate before using 
the property to evaluate their capacities. Understanding coherence preservation in these channels 
is particularly interesting given the well-known connection between detecting separability and the 
existence of symmetric extensions |l3l ]: cloning channels attempt to construct symmetric exten- 
sions for arbitrary states. We find a strictly positive general formula for the quantum capacities of 

^ + 1 and 1 ^ M universal quantum cloning machine (UQCM), establishing that all such 
machines are useful for transmitting quantum information reliably. 

Structure of the paper: Section [TI] introduces the notion of conjugate degradability and 
demonstrates that there is a single-letter formula for the quantum capacity of conjugate degradable 
channels. Section IIIII uses conjugate degradability to evaluate the quantum capacity of Unruh 
channels as well as the universal quantum cloning machines. Next, section HVl establishes a number 
of structural properties of conjugate degradable channels following the template for degradable 
channels established by Cubitt et al. Finally, in an appendix, we present some supporting 
evidence in favor of the conjecture that all ^ M universal quantum cloning machines are 
conjugate degradable. 



II. THE QUANTUM CAPACITY OF CONJUGATE DEGRADABLE CHANNELS 

A. Notation 



Before we proceed, let us recall some relevant concepts from quantum information theory and 
fix some notation. Let BiTL) represent the space of bounded linear operators on the Hilbert space 
Ti. A quantum channel is a completely positive, trace-preserving (CPTP) map between two such 
spaces of operators. We will typically call the input space A and the output space B so that the 
quantum channel is a map N : B{A) — > B{B). The identity channel will be denoted by I. 

Every quantum channel has a Stinespring dilation, a representation of the channel in which 
the action of the channel on an input density matrix g is given by J\f{g) = Tte{UqU^), where 
U : A ^ B ® E satisfies U^U = I. E labels an auxiliary space usually called the environment 
because it models the effect of noise on the channel. There is also a complementary channel 
AA^ : B{A) B{E), given by tracing over the output space instead of the environment: M'^{q) = 

Throughout, we will use subscripts to label subsystems, so that qa = Tr^ qab, for example. 
The density operator of a pure state will sometimes be denoted by ifj. H{t) = — Tr(rlogr) is 
the von Neumann entropy of a density matrix r. Sometimes it is more convenient (or important) 
to emphasize the particular system on which the density matrices act. In that case, we will write 
H{X)r = H{tx) to denote the von Neumann entropy of the state r restricted to the space X. The 
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conditional entropy H{X\Y)r is defined to be H{XY)r — HiY)^-. 

The coherent information of a quantum channel for a given input density matrix is given by 
Ici-N' ■, q) = H{M{g)) — H{M'^{g)). Equivalently, given the Stinespring dilation U for M and setting 
T = U gU\ -^c(AA, g) = H{B)t — H[E)r. As is evident from the formula, the coherent information 
measures the reduction via leakage into the environment of the information transmitted about g . 
The quantum capacity of a channel N is given by the limit 

Q{N) = lim iQ(i)(AA^"), (1) 

n^QO n 

where Q^^^{J\f) is the maximum output coherent information of a channel, given by 

gW(AA) = maxIc(AA, g). 



B. Degradable quantum channels 

We can now introduce the degradability of quantum channels. A channel J\f is called degradable 
if there exists a CPTP map, P : B(B) 13{E) such that T) o N = N^. Similarly, a channel is 
antidegradable if its complementary channel is degradable, or equivalently, if there exists a CPTP 
map such that D'^oM'^ = M. This has been shown in the accompanying diagram: As mentioned 



A 




E 



above, degradable channels are interesting because their quantum capacities are easily evaluated. 
The reason for this ease is the observation in [llj] that for degradable channels, the optimized 
coherent information is additive. In other words, Q^^\M^") = nQ^^\M). This means that the 
quantum capacity in ([T]) can be computed using the single-letter formula Q{M) = Q^^\M) = 
maxg Ic{M , g), as compared to the general case in which essentially nothing is known about the 
rate of convergence to the limit. 



C. Conjugate degradability 

In the authors investigated a channel with infinite dimensional output that was degradable 
up to complex conjugation of the output space. In other words, the channel wasn't obviously 
degradable but it nearly was. In this paper we generalize that example to the class of conjugate 
degradable channels, showing not only that there exist some important finite dimensional examples 
in this class but that the conjugate degradable channels share many of the useful properties of 
degradable channels with respect to their structure and capacities. 

To understand conjugate degradability, it is helpful to consider the following diagram: 
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B 

Af / ; 

/ t 

A E' B' 

c 

e' 

As above, A, B, E play the role of the input, output and the environment. Let C : B{E) B{E') 
denote entry- wise complex conjugation with respect to a fixed basis of E = E'. A quantum channel 
is called conjugate degradable if there exists a CPTP map V : B{B) — B{E') such that the diagram 
commutes. In other words, 

VoM = CoM^. (2) 

In a similar fashion, N is conjugate antidegradability if there exists a CPTP conjugate degrading 
map for the complementary channel giving 

V''oM^ = CoM. (3) 

It is immediate from the definition that M is conjugate degradable if and only if M'^ is conjugate 
antidegradable. 

Let us now consider what happens during the computation of the quantum capacity for conju- 
gate degradable channels. The map D : B{B) — > B{E') can also be represented by its Stinespring 
dilation with the addition of another auxiliary space, say F, so that we have a corresponding 
isometry V : B ^ E'F in addition to the isometry U : A ^ BE ioi M. Thus H{B)r = H{E'F)^ 
for the states r = UgU^ and lv = VtV"^. Now consider the coherent information of the channel, 
/^(A/", g) = H{B)r - H{E)r = H{E'F)^ - H{E% = H{F\E')^, using the fact that complex con- 
jugation does not change the entropy. For two uses of the channel AA®^ : ^6(^1^2) B{BiB2), 
repeated application of the strong subadditivity of von Neumann entropy yields 

H{FiF2\E[E'2)^ < H{Fi\E[E'2)u, + H{F2\E[E'2)^ 
< H{F^\E[)^ + H{F2\E'2)^ 

where uj = {V ® V)t{V'^ (gi V"^) and q = {U ® U)qa-^A2{U'^ ® U"^) for any qaiA2- This shows 
that /c(AA®2, ^^^^j < QA^) + Ic{M, QA^)^ which in turn implies that Q^^XM^"^) < 2Q^^\M). 

Since the superadditivity is an immediate consequence of the definition and we can easily deduce by 
induction that Q^^\M®^) < nQ^^\j\f), we clearly have, just as in the case of degradable channels, 
a single-letter expression for the capacity of a conjugate degradable channel, 

Q{M) = Q(i) (Af) = max /e(AA, g). (4) 
s 

Next, consider the class of conjugate antidegradable channels. Suppose that it is possible to 
send quantum states through such a channel in the sense that there is a decoding CPTP map TZ 
such that iJZoN){(j)) has high fidelity with \(f)) for all \(f)) in a subspace of dimension at least 2. By 
the definition of conjugate antidegradability, the output M'^{\(t>){(i)\) of the complementary channel 
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can be transformed to a high-fidelity copy of the conjugated state |<^) using the antidegrading 
map Combining these two operations, from A to B and from A to the conjugated B' via the 
complementary channel, approximately implements the map \(j)) i— > \(j)) But this transformation 
is nonlinear and is therefore not possible. It follows that the transmission of the quantum states 
with high fidelity over the antidegradable quantum channel is not possible. Likewise, the quantum 
capacity of all conjugate antidegradable channels is identically zero. 

Referring back to the previous diagram, if J\f is conjugate degradable, then for any state qar, 

{C (g) id)(7^'= (g) id)^AR = {VoAf(g) id)£'AR > 0. 

Thus, the state aER = {M^ id)f?AR has a positive partial transpose. (Complex conjugation and 



transpose act identically on Hermitian matrices.) From IT], there are only two possibilities: 



1- <yER is a convex combination of product states (also known as a separable state), which is 
equivalent to saying that is entanglement-breaking. Since entanglement-breaking chan- 
nels are a subclass of antidegradable channels, this implies that N is degradable. 

2. (Ter is a bound entangled state, which is equivalent to saying that N"^ is entanglement- 
binding. 

Moreover, bound entanglement does not exist in quantum systems of total dimension less than 



or equal to six [17|]. As a result, conjugate antidegradable channels with input and output dimen- 
sions satisfying this constraint are also entanglement-breaking. As a special case, suppose N is 
a conjugate degradable qubit channel (input and output dimension equal to two). We will prove 
in Theorem [4] that the Choi rank of conjugate degradable qubit channels is less than or equal to 
two. This means that J\f^ is also a qubit channel, which implies that the product of AA'^'s input 
and output space dimensions is less than six. But since M'^ is also conjugate antidegradable, Jsf^ 
has to be entanglement-breaking. 



III. EXAMPLES 



A. Example 1: 1 — s- 2 universal quantum cloning machine 



While cloning quantum states is impossible, approximate cloning is permitted provided the 
quality of the clones is sufficiently poor. A 1 ^ 2 universal quantum doner is a CPTP map 
CI : B{A) — > B{BiB2), where A,Bi and B2 are all qubits such that 

• Tr^j CI = Tr^j CI: the outputs on Bi and B2 are identical. 

• The Uhlmann fidelity [2H] F{ip,TiBi Cl{'ip)) is independent of the input state ijj. 

The optimal cloning machine maximizes the fidelity F[ip,TxBi Cl^ip)). Buzek and Hillery con- 
structed such a machine (shown to be optimal in ) , which we will see provides a natural example 
of a conjugate degradable channel. Later we will study the more complicated case of — > M 
cloning. 

Let = a\0) + /? |1). The Stinespring dilation of CI acts as follows: 

u : ^ yl \^)b, \^)b, \i^)E + \^)b, \i^^)E + mB, \^^)b, \^^)e > (5) 
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where IV') = a |0) + /3 |1) , = -(3\0) + a\l) and IV'"^) = -iay \^) = -/3|0) +a|l). Taking the 
partial trace over either B2E or BiE yields the density operator of the individual clones: 

gB, = l\m\ + l\^^U^\- (6) 
The output of the complementary channel to the environment is given by 

QE = l\^^){^^\ + l\m\- (7) 

Another way to visualize this transformation is that the input density matrix = ^(^ + ^ " 

gets mapped to 

= ^{^+'^n- a^, qe = - ^{ - rixCTx + riyay - n:,az)^ , (8) 

where n € M'^ is the unit Bloch vector and a is a vector of the Pauli matrices (Tx,cry,az- Prom this, 
it is straightforward to build a conjugate degrading map from the output Bi to the environment 
E by first depolarizing to shrink the Bloch vector by a factor of 2, followed by complex conjuga- 
tion. Although this does not imply degradability because of the needed antiunitary operation of 
conjugation, it does prove that this channel is conjugate degradable. (Below we will show that CI 
is actually also degradable.) 

We now compute the capacity of this channel. Setting r = UxpU\ Eq. (|4|) states that the 
quantum capacity is equal to max^[H {BiB2)t — H(E)r]. Again writing V : B ^ E'F for the 
Stinespring dilation of the conjugate degrading map P and a; = VtVK we also saw that the 
capacity could be rewritten as 

max[H{FE')^ - H{E')^] = max H{F\E')^. 

Por a fixed input tp, let uj{ip) = VUipWV^ denote the dependence of lu on this input. Due to the 
unitary covariance of the channel and the concavity of the conditional entropy, 

H{F\E')^(^^) = / H{F\E')^(^y^^^^^t)dW < H{F\E')^(^r^,^^^ta^,^ = H{F\E')^(j/2), (9) 

JU{A) 

where 1/2 is the maximally mixed state at the input. Thus the coherent information is maximized 
when the input is maximally mixed. Substituting into the formula reveals the quantum capacity 
of the 1 — > 2 doner to be 

Q{Cl) = H{BiB2)n+/3 " ^(^)i/2 = log 3 - 1, (10) 

where n"*" is the projector onto the symmetric subspace of B1B2. 

As indicated earlier, CI is actually also degradable, which gives an alternative method for 
justifying the use of the single-letter capacity formula. Demonstrating degradability is some- 
what more delicate than conjugate degradability, however. Por the purposes of illustration, we 
sketch the argument here. The universal not (UNOT) operation is the antiunitary transfor- 
mation that negates a qubit's Bloch vector. Prom Eq. ([8]), the necessary degrading map will 
have the form D = T1B2 °UNOT o S o where 5 is a depolarizing map shrinking the Bloch 
vector by a factor of 2 and 'P^{q) = li'^ qH'^ . (P is uniquely determined to be {Cl"^) o Cl~^ 
on the range of CI, to which the map is effectively restricted by the inclusion of .) The 
Jamiolkowski representation [l^ can then be used to test the complete positivity of V. Letting 
\^) — ^(|00)_Bi_B' + ® (|00)b2B' ~'~ \^^)b2B')^ ^ tedious but straightforward calculation 

reveals that (I?(8)id^^^^)($) is positive semidefinite. In fact, the map is only just positive semidef- 
inite: if the Bloch vector had been shrunk by a factor less than 2 then T) would not be completely 
positive. 
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B. Example 2: Unruh channel 

Quantum field theory predicts that the vacuum state as defined by an inertial observer wih be 
a thermal state from the point of view of a uniformly accelerated observer, an observation known 
as the Unruh effect [26^. Ref. [3] examined the transformation induced on a dual rail bosonic 
qubit channel when the receiver is uniformly accelerated, finding that the transformation can be 
represented by a channel 

00 

Mm{i;\) = {l-zf^z'gk (11) 

k=0 

where z E (0, 1), with increasing z corresponding to increasing acceleration. If |^)(V'| = ^(1 + n • cj) 
then 

..^<^±f^ (12) 

where = (ji'^^^^ Jy'^'^\ ji'^^^'*) are generators of the {k + 2)-dimensional representation of 

SU{2). 

The channel was shown to be conjugate degradable and unitarily covariant in [4]. Therefore, just 
as for the 1 — > 2 UQCM, the quantum capacity will be equal to Ic(AA, 1/2). Setting tb = AA(I/2) 
and TE = M''{l/2) we find that 

00 00 
rB = 0Tfc5fe#+2) ^^ = 0r,5fc#+i), (13) 

k=Q k=0 

where = (1 - zfz'', Sk = l{k + l) and Sk = ^{k + 2). The diagonal form of Eq. ^ is suitable 
for evaluating the von Neumann entropies in Ic{M, 1/2): 

Q{M) = H{B)r - H{E)r 

00 fc+1 00 k 

= -^^TkSk (log Tk + log Sk) + Y,Y1 + 

k=0 1=0 k=0 1=0 

00 



^J^Tkik + l){k + 2) (log Sk - log Sk) 



2 

k=0 



^— ^ ^ z\k + l)ik + 2)(log(A; + 2) - log(fc + 1)) 



k=0 
\3 °° a2 r 



^^-^ E ^ i^'^' + 2) - log + 1: 

k=0 

(1 - Z)3 ^2 9 



[(z-l)Li(s,z) 



2 dz-^ds''" -^-v"'~^J^=0' 

where Li (s, z) is the polylogarithm function. The final expression gives a compact formula for the 
quantum capacity as a function of z or, equivalently, acceleration. Figure [Til Bl plots this function. 



C. Example 3: N M universal quantum cloning machines 

An N ^ M universal quantum cloning machine CIm,m is a generalization of the 1 — > 2 UQCM 
CI described earlier. The input system A consists of N identical qubits. That is, A is the subspace 
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FIG. 1: Quantum capacity of the Unruh channel. Acceleration is monotonically increasing with z. The 
quantum capacity decreases from 1 for no acceleration to for infinite acceleration, exhibiting a slight 
convexity as a function of z. 



of an A^-qubit system AxA^ - • • Aj^ invariant under the natural action of the symmetric group Sj^. 
The output system is the M-qubit space B = B1B2 ■ ■ ■ Bm, where M > N, and the doner satisfies: 

• Tr^ CI = Ttbi CI for all j. 



The Uhlmann fidelity [18|, l25( F{'ip, Ttsi Cl{ip)) is independent of the input state ip. 



Gisin and Massar constructed optimal N ^ M cloning machines [13\ with the full optimality proof 
appearing in [6]. 

Theorem 1. All N ^ N + 1 and 1 — > M universal quantum cloning machines for qubits are 
conjugate degradable. 

Proof, (i) N A'^ + l case. Tracing over any A'^ of A'^ + 1 output qubits we find the following 
density matrix 28|] 

6B.=VN,N+i\m\ + ^-^^^^^^, (14) 

where riN,N+i = A^^+f- On the other hand, the environment is a single qubit system and of the 
following form 

QE = VN\m\ + ^^^-^^, (15) 

where vn = N/{N + 2). If we undo the complex conjugation and compare vn with the channel 
output we see that for all (fixed) r/jv,Ar+i > vjy holds. This means that there always exists a 
CP map transforming qb^ into C{qe) ^ Qe' and thus the optimal A^ ^ A^ + 1 cloning machine is 
conjugate degradable. 
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(ii) 1 ^ M case. We know that every UQCM is by definition a unitarily covariant map. If, for 
a given input state, we find a conjugate degrading map wliich is also unitarily covariant, we have a 
map working for all input states and the existence of a conjugate degrading has been proven. Let 
us fix the input qubit as {ip) = |0). Write \N — j : 0,j : 1) for a normalized completely symmetric 
state (CSS) of N qubits with exactly N — j of them occupying state |0). Letting j range from to 
N yields an orthonormal basis for the completely symmetric subspace, which has dimension + 1. 
The action of the Stinespring dilation of CIi^m reads ^] 



1:0)^^ Jaj{l,M)\M-j:0,j:l)^\M-j-l:0,j:l 



M-l 



3=0 



E 

M-l 



= E \J^ji^^^)\'3)B\^j)E^ (16) 

where ^Jaj{l,M) = (see Eq. (gTD in the appendix) and Aa/ = M{M + l)/2 is a triangle 

number. Therefore, 



M~l ^ M-l 



QB 



-®{M-j)\s,){s,\ and = J- (M - j)|r,)(r,|. (17) 



Aa/ Am . 



Since consecutive eigenvalues of these matrices differ by a constant increment, we can write both 
of them as linear combinations of the identity and a diagonal generator of the su{2) algebra for the 
appropriate dimension. First, we will need this decomposition for the E subsystem so we write 

QE = -j— + aM4''\ (18) 

A A/ 

A swift calculation gives us ca/ = 1/Aa/- Next, we introduce a new system B which is given by 
tracing over any qubit of the B system. The state is supported by a CSS basis so by this procedure 
we get again a state supported by a lower-dimensional CSS basis. Moreover, the diagonality of the 
state from the B system is preserved. Hence, following the general case given by Eq. (|49p from the 
appendix we get 

Note that Qjj lives in the same Hilbert space as qe and the diagonal coefficients of are given by 
Eq. (j50p from the appendix. 

It is intuitively clear that when going from B to B we transformed a generator into another 
(lower-dimensional) Jz generator. If the intuition is not convincing we can see that the difference 
between two consecutive eigenvalues of Eq. (fT9l) is equal to -^^-jj^ and indeed independent on j. 
We may therefore again write 

Tr{Af) 

Q^ = -— + bMji^'^. (20) 

Aa/ 

From and we find bu = ^ ^m(M-^) ^^^^^ aM/bM < 1, VM > 1. Now what if the 
input state in Eq. ([TU]) is a general qubit? The output space are not spanned by \rj) , \sj) anymore. 
The complete output state of the transformation is explicitly dependent on the input state as can 
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be seen from Eq. ()46p for = 1. Now we have to pay a special attention to the E subsystem. 



First of all, we introduce a complex conjugated system E' which is spanned by {\Rj)}jL^^. Recall 
that the transformation qe ^ Qe' is not a unitary operation. But the subsystem E' is exactly the 
system where the output of a conjugate degrading map should appear (cf. Sec III Cp and it is also 
the output space of the depolarizing map defined above due to its unitary covariance. We may 
conclude that we found an input-independent conjugate degrading map Qj^^ Qe'- ^ 

Conjecture. Universal quantum cloning machines for qubits are conjugate degradable. 
The appendix contains some arguments supporting the conjecture. 

To calculate the quantum capacity of CIn,m in these cases it therefore suffices to maximize the 
single-letter coherent information of formula In the case of the 1^2 UQCM, a convexity 
argument showed that optimum was achieved for the maximally mixed input. A similar argument 
applies here. The only difference is that instead of transforming according to the defining repre- 
sentation of SU{2), the input A now transforms according to a different irreducible representation 
r of SU{2). Let G A and V : B ^ E'F be the Stinespring dilation of the conjugate degrading 
map. As before, let uj{ip) = VUipWV^ . For a qubit state unitary covariance gives 

H{F\E')^(^^^N) = ^^^^^ F(F|£;')^(^(p^)^(8JVr(V(/)t)dVF 

< H{F\E')^(^jj.(^^,-^^e>Nj.(wydW) 
= i7(F|£'X(nJV/(Ar+l))> 

where is the projector onto the symmetric subspace of qubits. The unitary covariance of the 
channel and the fact that the output representation is also irreducible implies that C/at^a/ (n^/(A^ + 
1)) is itself maximally mixed and therefore equal to /{M + 1). It therefore suffices to determine 
the output ^ = Af'^^n.'^ /{N + 1)) of the complementary channel. 



The Stinespring dilation of the Gisin-Massar cloning machine acts as follows jl4i |: 

M-N 

Unm -{N -k:0,k:l)A^ ^\M - k - j : 0,k + j : 1)b\Pj)e , (21) 
where both \M — k — j : 0,k + j : 1)^ and \Pj)^ form orthogonal sets and 



I {M-Ny.{N + 1)1 l {k + j)\{M-k-j)\ 
^ \l kliN - ky.iM + 1)1^ j\{M-N-j)\ ■ ^ ' 

Therefore, an input maximally mixed state transforms as 

N 

- A; : 0, A; : 1)(A^ - k : Q,k : 1\a^ 

N M-N 

akj\M - k - j : 0,k + j : - k - j : 0,k + j : 1\b \Pj){Pj\E- (23) 

A:=0 j=0 

Hence tracing over the B subsystem (for every k) results in a diagonal matrix. Evaluating the 
partial trace from Eq. (j2ip reveals that the j— th diagonal element of the output density matrix is 
of the form ^jj = Ylk=o Using the identity 



kj 

_ TV + l (fc)(^'/) _ iV + 1 1 /k + j\(M-k-j. 
""'^ M + l ^M^) M + 1(M)^ k j\ N-k ) ^''^^ 
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gives a relatively compact expression for the diagonal entries of ^: 



N 



M + l{^^)^^[ k )( ^r-l^ )■ ^^^^ 



The sum is reminiscent of Vandermonde's identity 

K 

k j\K -k ) \K 



k=0 

but more complicated because of the presence of k in the 'numerator'. It can nonetheless be 
evaluated using generating functions. Recall the power series |3, p. 336] 



Letting I = M — N — j we get 



N 



fc=0 



k \ N -k 



But then we have 



(1 - zY+i (1 - (1 - z)2-^-A^ 



(28) 



which implies via the power series expansion that ^jj is independent of j so the diagonal matrix is 
a multiple of identity. Examining the coefficients in more detail yields 

^ 'k + j\/M-k-j\ (l + M 



, k \ N -k \ N 

and thus 

^iJ- = M-N + 1 ^^^^ 

Having demonstrated that both the output and environment density operators are both maxi- 
mally mixed when the input is, we get our final result: 

Q'^'HCInm) = log(^ + 1) - log(^ - iV + 1) = log (30) 



This formula generalizes the one found for the 1 — > 2 UQCM in Eq. (jlOp and, by virtue of their 
conjugate degradability, gives the exact quantum capacity for ^ + 1 and 1 ^ M doners. 
We see that the quantum capacity is strictly positive for all M > N: all the optimal quantum 
cloning machines are capable of transmitting quantum information reliably. Of course, as M/N 
increases, the maximized coherent information decreases, going to zero as M/N goes to infinity. 
This formula complements the calculation of the classical capacity for all 1 ^ M cloning machines 
presented in 
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IV. GENERAL PROPERTIES OF CONJUGATE DEGRADABLE CHANNELS 

A recent paper by Cubitt et al. provided a detailed investigation of the properties of degradable 
channels In this section, we reproduce a number of their results, demonstrating that conjugate 
degrable channels have many of the same properties. Most of the proofs are very similar to 
those in the original paper with only minor modifications required to accommodate the complex 
conjugation. 

Throughout the section, we will abbreviate dim(X) to dx- 

Theorem 2 (Compare to Theorem 1 of [3]). Let M : 13(A) — > B{B) be a channel mapping every 
pure state to pure state. Then, either 

(i) cLa < cLb and M{g) = U qU\ with partial isometry U such that U^U = Id^, is always conjugate 

degradable with Choi rank d^; = 1, or 

(ii) J\f{Q) = [Ty Q)\(l)){(j)\ for all g. In this case, the channel M is conjugate antidegradable and 

maps every state to a single fixed pure state. 

Proof. The channel M can be expressed in its Stinespring dilation form by M{g) = TteUqW, 
with U : A ^ BE satisfying WU = I. Let be an orthonormal basis of A. Since the channel 

maps every pure state to a pure state, we have U \ak) = \Pk) ® Ilk) for some states \Pk) and I'jk)- 
Isometrics preserve inner products, and so we must have {Pj\(3k){'yj\'yk) = ^jk- For any j ^ 1, 
define the state = ^(|ai) + |aj))((ai| + (ojl). If we send 0i through the channel Af, we get an 
output state of the form 

mi) = Immi + inhjmm + {ijhmmi + mm (31) 

If I71) and |7j) are orthogonal, the output state is Af{(l)i) = ^|/3i)(/3i| + ^\Pj){f5j\, which is pure if 
and only if = Therefore, we must have = whenever (7i|7j) = 0. 

Suppose the latter does not hold. Then we have = 0, and the output state is pure if 

and only if |(7i|7j)| = 1, or, equivalently, |7j) = e*^ I71). Thus, when no states 7j are orthogonal to 
71, the channel M is of the form (i) (i.e < dB and dE = 1). The complementary channel is 
given by J\f'^{g) = (Tr ^>)|7i)(7i|. Since Tr{U gW) = Tr ^3 for all g ^ A, the channel J\f is conjugate 
degradable with conjugate degrading map ^{a) = (Tr (t)|7i)(7i|'^. 

Suppose now instead that d^; 7^ 1. From the previous paragraph, we may assume without loss 
of generality that (71I72) = 0. We prepare a state 4>2 = ^(|a2) + I«i))((a2| + (ojl)) and send it 
through the channel J\f. To obtain a pure output, we must have |7j) = e*^ I72) for any j such that 
(TiITj) 7^ (see Eq. (j3T]) ). But cannot be proportional to two orthogonal vectors, and so we 
must have (7i|7j) = for all j. The only possible CPTP map is then ^/{g) = {Tr g)\Pi){Pi\. The 
complementary channel AA^ is the identity channel. The channel M is conjugate antidegradable 
with conjugate degrading map '^(cr) = {Tr a)\(3i){Pi\'^ . ■ 

Lemma 1 (Compare to Lemma 2 of |9|]). LetN : B{A) B{B) be conjugate degradable, and for a 
pure state Itpj) define Bj = range AA(|V'j)(V'il) CLnd Ej = range ^^'^ {\ipj){ipj\) ■ Then, the spaces Bj 
and Ej have equal dimensions: dsj = dEy Furthermore, if the vectors IV'i) , IV'2) , • • • , iV'm) satisfy 
span Bj = B, we also have span |J^- Ej = E provided dE is the Choi rank of the channel. 

Proof. Let U : A ^ BE be the partial isometry in the Stinespring dilation of the channel N . The 
first part of the lemma can be seen to hold by looking at the Schmidt decomposition of U \ipj): 

U\i'j) = Y.liM)®H)^ (32) 
k=l 
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where for each j {\4>l.)} and are sets of orthonormal states of the B and E spaces respectively. 

Since the states {l^^.)} (resp. {|a;;^)}) are eigenvectors of 7\A(|'i/'j)('0j |) (resp. J\f'^{\tl^j){'ipj\)), we have 
Tj = dsj = . 

We prove the second part of the lemma by contradiction. Assume span |J^- Ej ^ E. Then there 

exists a state |a;^) G E orthogonal to span{|a;^) : j = 1 . . . m, A: = 1 . . . rj}. Since J\f is conjugate 
degradable, we have 

AA^dV'.XV'il) =E^'fcl^i)Kl =CoPoAA(|V',->(^,|) = ^m|,(7D^, (33) 

k=l k=l 

where 7^ = Tr^ ^|<^fc)(<^fc|^^ s.nd the operator V : B ^ EG is the partial isometry in the Stine- 
spring dilation of the conjugate degrading channel D. 

From Eq. ([33]) and the fact that 7^ is positive semidefinite, we have = Tr[(7^)-^|u;-'-)(w-'-|] = 
Tr[7^|a'^)(ti;^|-^] for all j,k. Consequently, {\io-^){u>-^\'^ ® Ig)V {(p^.) = for all j,k. By hy- 
pothesis, however, any €^ B can be written as a superposition of the It follows that 
(w-^l \u;^) = for any \4>) £ B. This implies that (tj-^l AA'=(V') \uj-^) = for ah states V, 
contradicting the fact that d^; is the Choi rank of M. Hence, span |J^- Ej = E. ■ 

Theorem 3 (Compare to Theorem 3 of l^). Let N : B{A) B{B) he a CPTP map which sends 
at least one pure state to an output state g = N {\'4)){iIj\) with full rank, i.e, rankAA(^)) = ds- If 
M is conjugate degradable, we have ds = dE- 

Proof. The hypothesis of Lemma[T]is satisfied with m = 1 so that E = range M''{\ip){tl^\). Then, 
using the first part of Lemma [H we get 

dB = dim[range AA(|V')(V'|)] = dsj = dEj = dim[range Af" (lipXipl)] = ds- 



Theorem 4 (Compare to Theorem 4 of Let N : B{A) B{B) he a conjugate degradable 
channel with quhit output. Then, the following two properties always hold: 

(i) The Choi rank of the channel N is at most two, and 

(ii) The dimension of the input system TCa is at most three. 

Proof. For the first part, assume that the Choi rank is greater than two. Then, by Theorem [3l 
every pure state must be mapped to a rank 1 output. However, Theorem [2] combined with the fact 
that is conjugate degradable then implies that the Choi rank must be one. The second part of 
the proof again follow the same lines as the proof of Theorem 4 [9] but we omit it for brevity. ■ 

Lemma 2 (Compare to Lemma 17 of fo*]). Let J\f : B{A) B{B) be a conjugate antidegradahle 
channel and A : B{B) B{C) any CPTP map. Then the channel A o J\f is also conjugate 
antidegradahle. 

Proof. The proof follows the same lines as in Lemma 17 of 0]. The key difference is the addition 
of the operator C into Eq. (A7) of Since Af is conjugate degradable, we replace Eq. (A7) with 



(AoCop"oTrfl)(AoAA)^(^) = AoAA(^), 



(34) 
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where is a conjugate degrading map for the complementary channel M'^ and the partial trace 
operator Tr/j is taken over the environment D of the channel A. Using the Kraus representation 
of A and the fact that C{q) = for any density operator g, we have 



k 



(35) 



= {CoA'){e) 

where A' is a map with Kraus elements {{E^,)^}. We have 

Ei^if^I = = I (36) 

k k 

and, thus, A' is also a CPTP map. Combining this result with Eq. (jMj) proves that A o is 
conjugate antidegradable. ■ 

Theorem 5 (Compare to Theorem 18 of 0]). The set of conjugate antidegradable channels is 
convex. 

Proof. Follows easily from the proof of Theorem 18 in by replacing all antidegradable channels 
with conjugate antidegradable ones. ■ 

The last result of this section is comparable to Theorem 5 of |3] , which is itself distilled from 
an article of Wolf and Perez-Garcia [27]. Unlike the original, however, which demonstrated that 
qubit channels of Choi rank 2 are necessarily either degradable or antidegradable, it is possible for 
such channels to be neither conjugate degradable nor conjugate antidegradable. 

Theorem 6 (Compare to Theorem 5 of [9]). Let M he a qubit channel of Choi rank two. Then 

(i) M is entanglement breaking if and only if it is conjugate antidegradable, and 

(ii) J\f is cannot be both conjugate degradable and conjugate antidegradable. 

Proof. First, we recall the observation of |2l(] that, up to unitary transformations of the input and 
output, every Choi rank two qubit channel has the form 

Af{Q) = A+qAI + A^qAI, (37) 

where 



A, 



A^ 



cos Q 

COS (3 

(38) 

sin /? ■ 
sin a 



(i) Reformulating in terms of the Jamiolkowski isomorphism, the channel M is entanglement break- 
ing if and only if for a fixed unnormalized maximally entangled state |<1>) = |00) + |11), 



[{M id){<^)f' > 0. (39) 
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(Ti is partial transposition over the first subsystem) . This inequahty is equivalent to 1 — sin^ a — 
sin^/? = 0, whose solutions are a = (vr/2 + kir) it /?, where /c G Z. We will show that an identical 
condition characterizes conjugate antidegradability. 

To that end, suppose the channel J\f is conjugate antidegradable: on the span of U^M^{^), 

CoV" = N o{M^)-^, (40) 



where is a conjugate antidegrading map. Following [27[, this can be rewritten as an equation 
in the corresponding Jamiolkowski matrices: 

^Co©« = (41) 



where Rm_= [{-M. (Xiid)($)] is the Jamiolkowski matrix of the map M and F is an involution 
operation [27\ defined as {ij\R^\jk) = {ik\Rj\f\jl) . Since C is density matrix transposition, RcoV<^ = 
(i?i5a)^i. It follows that 



Rjya 



(42) 



A calculation then reveals that the spectrum of i?^ is 



^ , sin^ /3 + sin^ a - 1 ) 

A2,aG<^l,l,± — ^ — \ (43) 

1^ sm p — sm a J 

and we immediately see that the operator represents a CP map if and only if the numerator of 
the last two eigenvalues is zero, which coincides precisely with the condition found in Eq. (j39p for 
the positivity of the partial transpose of the output of M. 

(ii) Suppose now there exists a degrading map V up to complex conjugation C 

CoV = M^ oM~^. (44) 

Following the method of the previous part, we find the eigenvalues 

^ f, , sin^/3-sin^a ] 

Ap g <^ 1,1,± . „ ^ . „ -\. (45) 



sin /3 + sin a — 1 

We see that when I? is a CP map the eigenvalues of P" blow up, indicating that the map 2?*^ cannot 
be defined. Likewise, when I?" is a CP map, the eigenvalues of D blow up. I 



V. DISCUSSION 

We have introduced the property of conjugate degradability and demonstrated that conjugate 
degradable quantum channels enjoy a single- letter quantum capacity formula. We then identified 
some natural examples of conjugate degradable channels: an Unruh channel as well as both N 
A'^ + 1 and 1 — > M universal quantum cloning machines. For each of these examples, we then 
evaluated the formulas to get simple expressions for the channels' quantum capacities. For the 
Unruh channel, the quantum capacity was strictly positive for all accelerations and for the cloning 
channels, it was strictly positive for all M > N. 

We also verified that many of the properties of degradable channels discovered in also hold 
for conjugate degradable channels. For example, the set of conjugate antidegradable channels is 
convex and closed under composition with arbitrary quantum channels. In fact, it is consistent 



16 



with our findings that the conjugate degradable channels form a subset of the degradable chan- 
nels. Determining whether that is the case is the most important open problem arising from this 
work. Any channels that are conjugate degradable but not degradable would necessarily have 
entanglement-binding complementary channels and therefore be at least moderately exotic. 

We hope that conjugate degradability will prove to be a useful concept regardless of the res- 
olution of its relationship to degradability. The conjugate degradability of the example channels 
considered in this article is essentially obvious. On the other hand, the 1 — > M universal quan- 
tum cloning machines are also known to be degradable for M < 6, but demonstrating that fact 
requires a tedious calculation and it isn't clear how to generalize the calculation to general cloning 
machines 0]. More conjugate degradable channels are certainly waiting to be discovered. We 
encourage readers to find them. 
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Appendix 

This appendix provides some motivation for the conjecture following Theorem[TJ It also contains 
some details of the calculations used in our study of cloning channels. 

The action of the Stinespring dilation for the universal qubit cloning machine (CI) on N identical 



input qubits \N : ^p) can be written as jl5l | 

M-N 

\N:i;)^^^ J2 ^a,(A^,M) \M - j : : i;^) ^ \M - j - I : i,, j : ^^), 
j=0 

M-N 



= E \/'^AN^M)\S,)^\Rj)j,, (46) 

j=0 



where 



(N lll±l {M-N)\{M-j)\ 

"^■^"^'"^^ = VimV {M-N-j)iM\ ■ 

We write \N — j : Tp,j : ip^) for the normalized completely symmetric state (CSS) of N qubits with 
exactly N — j of them occupying state ip. 

First, we can transform the complementary channel output by complex conjugation E ^ E' 
simply by removing the bar from \Rj) ^. That is, we replace \Rj) = \M — j — 1 : : by 
\Rj) = \M — j — I'.ipjj: Inspecting the density matrices of the B and E' subsystems 

then reveals a kind of Schmidt form (heretofore dropping the explicit dependence of the diagonal 
coefficients on and Af): 

M-N M-N 

i?B= aj\Sj){Sj\, QE'= aj\R,){Rj\. (48) 

j=0 j=0 
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Now trace over a qubit in the B system, for comparison with the state on E': 

M-N 

QB^ Qb= © l3j\R3){RjV 



Some dull but straightforward algebra yields 

M 



03 



a,- 



M 



j=0 



3^ 1+j 
- + "j+i- 



M 



(49) 



(50) 



if we set um-n+i = 0. 

We now show that, for all N to M UQCM, qj^ majorizes qe' in the sense that P >- a. (Let 
be the vector with the same coefficients as /3 but arranged in nonincreasing order and likewise for 
a^. Then (] y a if and only if for all k, X]j=i /^j — Ylj=i '^j-) This majorization relation implies 
that for every there exists a unital CPTP map transforming it into qe' What we cannot 
conclude from this analysis, however, is that there is a single unital CPTP map transforming every 

into qe' as was the case with the depolarizing channel for the doners from Theorem [TJ Such a 
channel, if it exists, would be the necessary conjugate degrading map. 

Lemma 3. The coefficients aj and (3j are in decreasing order, i.e aj > aj+i and (3j > Pj+i- 
Proof. For aj it can be seen directly from Eq. (j47p that 

aj M-j 



aj+i M-N -j' 
For (3j we first strip Eq. ([50]) of all factors independent of j and find 



(51) 



(M-AT-^ 
{M-N-j)\ 



-{{M-jf + {M-N-j){l+j)). 



Then 



and so 



^ M-j-1 {M-jf + iM-N-j){l+j) 
M - j - N {M - i -ly + {M - N - j - l)j 



tx 



'j+i 



ft- 

ft+i 



> 1 if M_Ar_j ^ 1 which is always true. 



Remark. This result is physically sensible: states similar to the input state occur with higher 
probability. These are the states in which fewer qubits are rotated with respect to the input state. 

Lemma 4. P y a 

Proof. Since the coefficients of a and /3 are already ordered, it suffices to calculate: 

k 



k 

Y.0. 

j=0 



E 

j=0 

ao - 



M 



a 



M 



J' 1 + J 



E 



M 



I j_ 

M M 



k + 1 



k + 1 



3=0 



M 



Since ak=i > 0, we get Yl'j=o(^j — 'l2^=o'^ji required. 
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